CLAIMS 



What is claimed is: 

1 . A metiiod for compressing a message comprising: 
identifying a block of data within said message which is found in a 

previous message; 

generating a pointer identifying said block of data in said previous 

message; and 

replacing said block of data in said message with said pointer. 

2. The method as in claim 1 further comprising: 
transmitting said message to a data processing device, said data 

processing device having said previous message stored thereon. 

3. The method as in claim 2 further comprising: 
decompressing said message by inserting said block of data from said 

previous message into said message. 

4. The method as in claim 1 further comprising: 

identifying said previous message based on characters in said message's 
subject field. 

5. The method as in claim 4 wherein said characters include text 
indicating that said message is a response to said previous message. 
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1 6, The method as in claim 1 further comprising: 

2 compressing said message further using one or more alternate 

3 compression techniques. 

1 7. The method as in claim 6 wherein one of said alternate compression 

2 techniques comprises: 

3 replacing common strings of characters with one or more code words. 

1 8. The method as in claim 7 wherein one of said strings of characters is 

2 an email address domain, 

£3 1 9. The method as in claim 1 further comprising: 

0 2 encoding portions of text in said message not in said block of data using 

Q 3 6-bits per character. 

pi 10. The method as in claim 1 wherein said message is an email 

2 message. 

1 1 1 . A system for compressing messages comprising: 

2 message identification logic for identifying a previous message which 

3 contains a block of data found in a new message; 

4 state-based compression logic for compressing said message by 

5 replacing said block of data with a pointer identifying said block of data in said 

6 previous message. 
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1 12. The system as in claim 1 1 further comprising: 

2 transmission logic for transmitting said message to a data processing 

3 device, said data processing device having said previous message stored 

4 thereon. 

1 13. The system as in claim 12 further comprising: 

2 decompression logic to decompress said message on said wireless data 

3 processing device by inserting said block of data from said previous message 
_ 4 into said message. 

0 1 14. The system as in claim 1 1 wherein said message identification logic 

g 2 identifies said previous message based on characters in said message's subject 

O 3 field. 

^ 1 15. The system as in claim 14 wherein said characters include text 

^ 2 indicating that said message is a response to said previous message. 

1 16. The system as in claim 1 1 further comprising; 

2 one or more alternate compression modules for compressing said 

3 message further using one or more alternate compression techniques. 

1 17. The system as in claim 1 6 wherein one of said alternate compression 

2 modules comprises: 

3 a code word generation module which replaces common strings of 

4 characters with one or more code words. 
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1 1 8. The system as in claim 1 7 wherein one of said strings of characters is 

2 an email address domain. 

1 19. The system as in claim 1 6 wherein one of said alternate compression 

2 modules comprises a 6-bit text encoding module to encode portions of text in 

3 said message not in said block of data using 6-bits per character. 

1 20. The system as in claim 1 1 wherein said message is an email 

2 message. 

1 21 . A method comprising: 

2 providing an interface to a message service, said interface compressing 

3 messages and fonwarding said compressed messages to a data processing 

4 device, 

5 wherein said interface compresses a message by searching for prior 

6 messages transmitted to or received from said data processing device which 

7 contain a block of data found in said message and replacing said block of data 

8 with a pointer to said block of data in said prior messages. 

1 22. The method as in claim 21 wherein said message is an email 

2 message. 

1 23. The method as in claim 21 further comprising: 

2 transmitting said message to a data processing device, said data 

3 processing device having said previous message stored. 

1 24. The method as in claim 22 further comprising: 
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decompressing said message at said data processing device by inserting 
said block of data from said previous message into said message. 

25. The metliod as in claim 21 wherein said interface identifies said 
previous message based on characters in said message's subject field. 

26. The method as in claim 25 wherein said characters include text 
indicating that said message is a response to said previous message. 

27. The method as in claim 21 wherein said interface further compresses 
said message further using one or more alternate compression techniques. 

28. The method as in claim 27 wherein one of said alternate compression 
techniques comprises; 

replacing common strings of characters with one or more code words. 

29. The method as in claim 28 wherein one of said strings of characters is 
an email address domain. 

30. The method as in claim 21 wherein said interface further compresses 
said message by encoding portions of text in said message not in said block of 
data using 6-bits per character. 



TCW 



36 



05545.P001 



